#define  _CRT_SECURE_NO_WARNINGS 1
//int p(int n)
//{
//	if (n > 1)
//		return p(n - 1) * n;
//	else
//	{
//		return 1;
//	}
//
//}
//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int a = p(n);
//	printf("%d", a);
//}
//#include<stdio.h>
//int p(int n)
//{
//	if (n>9)
//	{
//		return p(n / 10) + n % 10;
//	}
//	else
//	{
//		return n;
//	}
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	printf("%d\n", p(n));
//}
//#include<stdio.h>
//int p(int n, int k)
//{
//	if (k>0)
//	{
//		return p(n, k - 1) * n;
//	}
//	else if(k==0)
//	{
//		return 1;
//	}
//}
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d %d", &n, &k);
//	printf("%d\n", p(n, k));
//}
//int p(int n)
//{
//	if (n<3)
//	{
//		return 1;
//	}
//	else
//	{
//		return p(n - 1) + p(n - 2);
//	}
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	printf("%d\n", p(n));
//}
//#define s 20
//void p(int arr[], int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		arr[i] == 0;
//	}
//}
//void t(int arr[], int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d", arr[i]);
//	}
//	printf("\n");
//}
//void h(int arr[], int sz)
//{
//	int left = 0;
//	int right = sz - 1;
//	while (left<right)
//	{
//		int t = arr[left];
//		arr[left] = arr[right];
//		arr[right] = t;
//		left++;
//		right--;
//	}
//}
//int main()
//{
//	int arr[s];
//	p(arr, s);
//	t(arr, s);
//	h(arr, s);
//}
//int main()
//{
//	int arr1[10] = { 0 };
//	int arr2[10] = { 0 };
//	printf("输入10个数字\n");
//	for (int i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr1[i]);
//	}
//	printf("输入10个数字\n");
//	for (int i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr2[i]);
//	}
//	for (int i = 0; i < 10; i++)
	//{
//		int t = arr1[i];
//		arr1[i] = arr2[2];
//		arr2[i] = t;
//	}
//	return 0;
//}
//int p(int n, int m)
//{
//	int t = m ^ n;
//	int count = 0;
//	while (t)
//	{  
//		t = t & (t - 1);
//		count++;
//
//	}
//	return count;
//}
//int main()
//{
//	int n, m;
//	while (scanf("%d %d", &n, &m) == 2)
//	{
//		printf("%d\n", p(n, m));
//	}return 0;
//}
//void p(int n)
//{
//	for (int i = 31; i >= 1; i-=2)
//	{
//		printf("%d ", (n >> i) & 1);
//	}
//	printf("\n");
//	for (int i = 30; i >=0; i-=2)
//	{
//		printf("%d ", (n >> i) & 1);
//	}
//	printf("\n");
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	p(n);
//}
//int p(int n)
//{
//	int count = 0;
//	while (n)
//	{
//		n = n & (n - 1);
//		count++;
//	}
//	return count;
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	p(n);
//}
//int main()
//{
//	int a;
//	int b;
//	scanf("%d %d", &a, &b);
//	a = a ^ b;
//	b = a ^ b;
//	a = a ^ b;
//	printf("%d %d\n", a, b);
//
//}
